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What is claimed is: 

1 . A method for supporting virtual machines in a data processing system, the 
method comprising: 

5 executing an emulation patch for a guest virtual machine (VM) of a 

processing system, the emulation patch including data to facilitate identification of 
a routine for emulating a guest instruction; 

in response to execution of the emulation patch, transferring control from 
the guest VM to a virtual machine monitor (VMM) without saving a trap frame; and 
10 using the data from the emulation patch to find an emulation routine for the 

guest instruction. 

2. A method according to claim 1 , wherein the operation of executing an 
emulation patch comprises executing an instruction that includes an immediate 

1 5 value to be used for finding the emulation routine. 

3. A method according to claim 1 , wherein the operation of executing an 
emulation patch comprises executing a flow control instruction, wherein the flow 
control instruction includes an address to be used for finding the emulation routine, 

20 the flow control instruction selected from a group consisting of: 
a call instruction; 
a jump instruction; and 
a branch instruction. 

25 4. A method according to claim 1 , wherein the operation of executing an 
emulation patch comprises executing an instruction selected from the group 
consisting of: 

a break instruction; 
a branch instruction; 
30 a call instruction; and 

a jump instruction. 
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5. A method according to claim 1 , further comprising: 

determining an index, based at least in part on data produced by the 
emulation patch; and 

using the index to find the emulation routine to be executed. 

5 

6. A method according to claim 1 , further comprising: 

automatically determining whether the guest instruction is to be patched for 
emulation, based at least in part on a list of instructions to be patched; and 

inserting the emulation patch in response to a determination that the guest 
1 0 instruction is to be patched. 

7. A method according to claim 1, further comprising: 

automatically determining whether the guest instruction is to be patched for 
emulation, based at least in part on a list of instructions to be patched; and 
15 retrieving a code template that corresponds to the guest instruction to be 

patched. 

8. A method according to claim 1 , further comprising: 

automatically determining whether the guest instruction is to be patched for 
20 emulation, based at least in part on a list of instructions to be patched; 

retrieving a code template that corresponds to the guest instruction to be 
patched; and 

generating the emulation routine for emulating the guest instruction, based 
at least in part on the code template. 
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A method according to claim 1 , further comprising: 



automatically determining whether the guest instruction is to be patched for 
emulation, based at least in part on a list of instructions to be patched, wherein 
30 the guest instruction resides in a slot of an instruction bundle; 
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retrieving a code template that corresponds to the guest instruction to be 
patched; and 

generating the emulation routine for emulating the guest instruction, based 
at least in part on the code template and on the slot containing the guest 
5 instruction. 

1 0. A method according to claim 1 , further comprising: 

in response to execution of the emulation patch, find and executing the 
emulation routine for the guest instruction without decoding the guest instruction. 

10 

11. A processing system to support virtual machines, the processing system 
comprising: 

a processor; 

a machine-accessible medium responsive to the processor; and 
15 instructions in the machine accessible medium, wherein the instructions, 

when executed by the processing system, cause the processing system to 
perform operations comprising: 

executing an emulation patch for a guest virtual machine (VM) of the 
processing system, the emulation patch including data to facilitate identification of 
20 a routine for emulating a guest instruction; 

in response to execution of the emulation patch, transferring control from 
the guest VM to a virtual machine monitor (VMM) without saving a trap frame; and 

using the data from the emulation patch to find an emulation routine for the 
guest instruction. 

25 

1 2. A processing system according to claim 1 1 , wherein the emulation patch 
comprises an instruction with an immediate value, the immediate value to be used 
for finding the emulation routine. 

30 13. A processing system according to claim 1 1 , wherein the emulation patch 
comprises a flow control instruction with an address to be used for finding the 
emulation routine, the flow control instruction selected from a group consisting of: 
a call instruction; 
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a jump instruction; and 
a branch instruction. 

14. A processing system according to claim 1 1 , wherein the emulation patch 
comprises an instruction selected from the group consisting of: 

a break instruction; 

a branch instruction; 

a call instruction; and 

a jump instruction. 



1 5. A processing system according to claim 1 1 , wherein the instructions 
perform operations comprising: 

determining an index, based at least in part on data produced by the 
emulation patch; and 
1 5 using the index to find the emulation routine to be executed. 



16. A processing system according to claim 1 1 , wherein the instructions 
perform operations comprising: 

automatically determining whether the guest instruction is to be patched, 
20 based at least in part on a list of instructions to be patched; and 

inserting the emulation patch in response to a determination that the guest 
instruction is to be patched. 



17. A processing system according to claim 1 1 , wherein the instructions 
25 perform operations comprising: 

automatically determining whether the guest instruction is to be patched, 
based at least in part on a list of instructions to be patched; and 

retrieving a code template that corresponds to the guest instruction to be 
patched. 
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1 8. A processing system according to claim 1 1 , wherein the instructions 
perform operations comprising: 

automatically determining whether the guest instruction is to be patched, 
based at least in part on a list of instructions to be patched; 
5 retrieving a code template that corresponds to the guest instruction to be 

emulated; and 

generating the emulation routine for emulating the guest instruction, based 
at least in part on the code template. 

10 19. A processing system according to claim 1 1 , wherein the instructions cause 
the processing system to perform operations comprising: 

in response to execution of the emulation patch, finding and executing the 
emulation routine for the guest instruction without decoding the guest instruction. 

1 5 20. An apparatus to support virtual machines, the apparatus comprising: 
a machine accessible medium; and 

instructions in the machine accessible medium, wherein the instructions, 
when executed by a processing system, cause the processing system to perform 
operations comprising: 
20 executing an emulation patch for a guest virtual machine (VM) of the 

processing system, the emulation patch including data to facilitate identification of 
a routine for emulating a guest instruction; 

in response to execution of the emulation patch, transferring control from 
the guest VM to a virtual machine monitor (VMM) without saving a trap frame; and 
25 using the data to find an emulation routine for the guest instruction. 

21 . An apparatus according to claim 20, wherein the emulation patch 
comprises an instruction with an immediate value, the immediate value to be used 
for finding the emulation routine. 

30 

22. An apparatus according to claim 20, wherein the emulation patch 
comprises a flow control instruction with an address to be used for finding the 
emulation routine, the flow control instruction selected from a group consisting of: 

25 



WO 2007/053980 



PCT/CN2005/001909 



a call instruction; 
a jump instruction; and 
a branch instruction. 

23. An apparatus according to claim 20, wherein the emulation patch 
comprises an instruction selected from the group consisting of: 

a break instruction; 
a branch instruction; 
a call instruction; 
a jump instruction. 

24. An apparatus according to claim 20, wherein the instructions perform 
operations comprising: 

determining an index, based at least in part on data produced by the 
15 emulation patch; and 

using the index to find the emulation routine to be executed. 

25. An apparatus according to claim 20, wherein the instructions perform 
operations comprising: 

20 automatically determining whether the guest instruction is to be patched, 

based at least in part on a list of instructions to be patched; and 

inserting the emulation patch in response to a determination that the guest 
instruction is to be patched. 

26. An apparatus according to claim 20, wherein the instructions perform 
operations comprising: 

automatically determining whether the guest instruction is to be patched, 
based at least in part on a list of instructions to be patched; 

retrieving a code template that corresponds to the guest instruction to be 
patched; and 

generating the emulation routine for emulating the guest instruction, based 
at least in part on the code template. 
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27. An apparatus according to claim 20, wherein the instructions, when 
executed, cause the processing system to perform operations comprising: 

in response to execution of the emulation patch, finding and executing the 
emulation routine for the guest instruction without decoding the guest instruction. 



27 



